Algorithmique et Programmation - ST2S/STD2A
Les listes
Exercice 1 : Créer une liste contenant les n premiers termes d'une suite définie par double récurrence
On considère la suite \( (u_n) \) définie sur \( \mathbb{N} \) par \(u_0 = 2\) ; \(u_1 = 4\) et,
pour tout \( n \geq 2 \), \(u_{n+2} = 5u_{n+1} -3u_{n}\)
Compléter la fonction Python
Compléter la fonction Python
suite ci-dessous, qui prend en argument un entier naturel n et qui retourne la
liste des termes de la suite de 0 à n.
Exercice 2 : Indices chaînés dans une liste
On considère la liste définie en Python comme suit :
Quelle est la valeur de
L = [0, 4, 3, 2, 1]Quelle est la valeur de
L[L[3]] ?
Exercice 3 : Créer une liste en effectuant la même opération (+-a ou *a) sur tous les éléments d'une autre liste
Compléter la fonction Python
Par exemple :
operation
ci-dessous, qui prend en argument une liste
L
et qui retourne une liste dont les éléments sont ceux de la liste en entrée multipliés par 2.
Par exemple :
operation([4, 0, 8, 1])
retourne
[8, 0, 16, 2].
Exercice 4 : Tableau 2D défini à l’aide d’une liste de listes
On consière le tableau ci-dessous :
Écrire en Python, la liste de listes représentant ce tableau.
| \(4\) | \(3\) | \(3\) | \(1\) |
| \(0\) | \(9\) | \(6\) | \(9\) |
| \(7\) | \(5\) | \(6\) | \(6\) |
| \(4\) | \(3\) | \(5\) | \(8\) |
Écrire en Python, la liste de listes représentant ce tableau.
On stocke cette liste de listes dans une variable
Quelle est la longueur de
tab.
Quelle est la longueur de
tab ?
Quelle est la valeur renvoyée par l'instruction
tab[1] ?
Quelle est la valeur renvoyée par l'instruction
tab[1][2] ?
Exercice 5 : Listes et méthodes
On considère la liste
On exécute l'instruction
Quelle est la valeur que contient
L
définie en Python ci-dessous :
L = [1, 4, 2, 3]On exécute l'instruction
L.insert(0, 1)Quelle est la valeur que contient
L ?
Puis, on exécute l'instruction
Quelle est la valeur que contient
L.extend([0, 9, 0])Quelle est la valeur que contient
L ?
Puis, on exécute l'instruction
Quelle est la valeur que contient
L.sort()Quelle est la valeur que contient
L ?